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In the Claims 



1 . (Currently Amended) A replacement selection method for organizing data items from two or 
more input streams comprising the steps of: 

identifying a data item being processed from one of the input streams a$ being a duplicate 

of a previously processed data item; 
retaining an indication that the data item being processed is a duplicate data item; and 
alternating between said input streams. containing said duplicate data item organizing th e 

data items r esp o nsive at l e ast in part t o the indication that the data item being 

pr o cessed is a duplicate data item . 



2. (Original) The method of claim 1, wherein the indication that the data item being processed 

is a duplicate data item is one value of an indicator having values corresponding 
to "empty", "duplicate", "merging" and "done". 

3. (Original) The method of claim 2, wherein: 

the indicator is an integer variable; 

the indicator value corresponding to "empty" is the value zero; 
the indicator value corresponding to "duplicate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

4. (Currently Amended) The method of claim 3, wherein the step of alternating between said 

input streams containing said duplicate item organizing is repet i tive responsive to 
comparisons between the values of the integer variable indicator values associated with 
data items being compared. 

5. (Original) The method of claim l f wherein the method is a replacement selection method 

using a loser- oriented selection tree, 
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6* (Currently Amended) A computer-readable data structure representing a selection tree 
for use in a computer- implemented replacement selection method of organizing data 
items from two or more input streams, comprising 
for each node of the selection tree: 

an identifier of one of the input streams, 

a reference to a data item being processed from that one of the input 

streams; and 

a manager to alternate between input streams in response to an indication 
whether the data item being processed is a duplicate. 



7. (Original) The data structure of claim 6, wherein the indication that the data item being 

processed is a duplicate is one value of an indicator having values corresponding to 
"empty", "duplicate", "merging" and "done". 

8. (Original) The data structure of claim 7, wherein: 

the indicator is an integer variable; 

the indicator value corresponding to "empty" is the value zero, 
the indicator value corresponding to "duplicate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

9. (Currently Amended) An article for use in a computer implemented replacement 

selection method for organizing data items from two or more input streams comprising: 
a computer-readable signal-bearing medium; 

means in the medium for identifying a data item being processed from one of the input 
streams as being a duplicate of a previously processed data item; 

means in the medium for retaining an indication that the data item being processed is a 
duplicate data item; and 

means in the medium for alternating between input streams containing said duplicate 

item o rganizing th e dat a i t ems res po nsive at l e ast in pait tu th e i ndicatim r tha t th e 
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data item being process ed is a du p licate data i t e m * 

10. (Original) The article of claim 9, wherein the indication that the data item being processed is 
a duplicate data item is a value of an indicator having values corresponding to "empty", 
"duplicate", "merging" and "done". 

jj, 11. (Original) The article of claim 10, wherein the indicator is an integer variable; 

the indicator value corresponding to "empty" is the value zero; 
the indicator value corresponding to "duplicate" is the value one; 
the indicator value corresponding to "merging" is the value two; and 
the indicator value corresponding to "done" is the value three. 

12. (Currently Amended) The article of claim 1 1, wherein the means for orga n i zing alternating is 
re p o nsiv c responsive to comparisons between the values of the integer variable indicator 
values associated with data items being compared. 

13. (Original) The article of claim 9, wherein the method is a replacement selection method 
using a loser- oriented selection tree. 

14. (Original) The article of claim 9, wherein the medium is selected from the group consisting 
of a recordable data storage medium; and a modulated carrier signal. 
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